Vương tử Andreas được sinh ra tại Cung điện Tatoi[2] ở phía bắc Athens vào ngày 2 tháng 2 năm 1882, là con trai thứ tư của George I của Hy Lạp. Là thành viên của Nhà Schleswig-Holstein-Sonderburg-Glücksburg, ông là hoàng tử của cả Hy Lạp và Đan Mạch, vì cha ông là con trai của Christian IX của Đan Mạch . Ông ở trong dòng dõi kế vị ngai vàng Hy Lạp và xa hơn với ngai vàng Đan Mạch.

Ông đã học tiếng Hy Lạp cũng như tiếng Đan Mạch, tiếng Đức, tiếng Pháp, tiếng Anh và tiếng Nga.[3] Trong các cuộc trò chuyện với cha mẹ, ông ta không nói bất cứ tiếng gì ngoại trừ tiếng Hy Lạp.[4] Ông theo học trường sĩ quan và cao đẳng nhân viên tại Athens,[5] và đã được Panagiotis Danglis, người dạy thêm ông các môn quân sự,[6] ghi lại rằng ông ta "nhanh và thông minh".[2] Ông ta "trở nên khá thân thiết"[2] với người bạn học Theodore Pangalos.[7]

Mặc dù bị cận thị,[8] Andreas gia nhập quân đội với tư cách là một sĩ quan kỵ binh vào tháng 5 năm 1901.[9]